Maximum flow problem

Results: 146



#Item
111Combinatorics / Maximum flow problem / Flow network / Dimensional analysis / Fluid dynamics / Cut / Max-flow min-cut theorem / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Abstract flows over time: A first step towards solving dynamic packing problems? Jan-Philipp W. Kappmeier, Jannik Matuschke, and Britta Peis TU Berlin, Institut f¨ ur Mathematik, Straße des 17. Juni 136, 10623 Berlin,

Add to Reading List

Source URL: www.redaktion.tu-berlin.de

Language: English - Date: 2012-11-12 07:12:44
112Network flow / Maximum flow problem / National Weather Service

PDF Document

Add to Reading List

Source URL: www.cbrfc.noaa.gov

Language: English - Date: 2007-03-07 14:38:47
113Piping / Chemical engineering / Combinatorics / Continuum mechanics / Flow network / Physics / Fluid dynamics / Flow / Maximum flow problem / Network flow / Aerodynamics / Mathematics

An FPTAS for Flows over Time with Aggregate Arc Capacities? Daniel Dressler and Martin Skutella Institute for Mathematics, TU Berlin, Str. des 17. Juni 136, 10623 Berlin, Germany, {dressler, skutella}@math.tu-berlin.de

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
114Combinatorial optimization / Operations research / Network flow / NP-complete problems / Minimum cut / Maximum flow problem / Flow network / Cut / Maximum cut / Graph theory / Mathematics / Theoretical computer science

Algorithmica[removed]: 323–342 DOI[removed]s00453[removed]Computing Minimum Cuts by Randomized Search Heuristics Frank Neumann · Joachim Reichel ·

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
115Combinatorics / Maximum flow problem / Flow network / Max-flow min-cut theorem / Cut / Ford–Fulkerson algorithm / Push-relabel maximum flow algorithm / Network flow / Graph theory / Mathematics

JN[removed]Flow in transport networks 2 3

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2006-05-18 12:16:21
116Electrical engineering / Mathematics / Flow network / Operations research / Electronics / Electrical network / Maximum flow problem / Gustav Kirchhoff / Traffic flow / Network flow / Electromagnetism / Electronic engineering

Frank G. Madsen Queens’ College University of Cambridge International Monetary Flows of Non-Declared Origin

Add to Reading List

Source URL: parrochia.wifeo.com

Language: English - Date: 2011-05-16 09:39:28
117NP-complete problems / Combinatorial optimization / Maximum flow problem / Graph coloring / Cut / Minimum k-cut / Optimization problem / Max-flow min-cut theorem / Set cover problem / Theoretical computer science / Mathematics / Graph theory

Approximation and Hardness Results for Label Cut and Related Problems Peng Zhang ∗

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2008-02-10 09:20:05
118Combinatorial optimization / Spanning tree / Lattice models / Network theory / Ising model / Cut / Matching / Maximum flow problem / Shortest path problem / Mathematics / Theoretical computer science / Graph theory

Combinatorial Optimization and Statistical Physics Phillip M. Duxbury, Condensed Matter Theory, MSU

Add to Reading List

Source URL: www.pa.msu.edu

Language: English - Date: 2007-02-21 08:51:29
119Daniel Spielman / Smoothed analysis / Linear programming / Graph theory / Algorithm / Maximum flow problem / Combinatorics / Shortest path problem / Fulkerson Prize / Mathematics / Theoretical computer science / Applied mathematics

The Mathematical Work of Daniel Spielman Michel X. Goemans and Jonathan A. Kelner The Notices solicited the following article describing the work of Daniel Spielman, recipient of the 2010 Nevanlinna Prize. The Internatio

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2011-08-30 14:11:30
120Network theory / Combinatorial optimization / Shortest path problem / Routing algorithms / Matching / Maximum flow problem / Eulerian path / Dynamic programming / Graph / Graph theory / Mathematics / Theoretical computer science

Computing Replacement Paths in Surface Embedded Graphs∗ Jeff Erickson Amir Nayyeri Department of Computer Science

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:11:19
UPDATE